Packing of partial designs
نویسنده
چکیده
We say that two hypergraphs H1 and H2 with v vertices each can be packed if there are edge disjoint hypergraphs H ′ 1 and H ′ 2 on the same set V of v vertices, where H ′ i is isomorphic to Hi. It is shown that for every fixed integers k and t, where t ≤ k ≤ 2t − 2 and for all sufficiently large v there are two (t, k, v) partial designs that cannot be packed. Moreover, there are two isomorphic partial (t, k, v)-designs that cannot be packed. It is also shown that for every fixed k ≥ 2t − 1 and for all sufficiently large v there is a (λ1, t, k, v) partial design and a (λ2, t, k, v) partial design that cannot be packed, where λ1λ2 ≤ O(vk−2t+1 log v). Both results are nearly optimal asymptotically and answer questions of Teirlinck. The proofs are probabilistic.
منابع مشابه
Generalized packing designs
Generalized t-designs, which form a common generalization of objects such as tdesigns, resolvable designs and orthogonal arrays, were defined by Cameron [P.J. Cameron, A generalisation of t-designs, Discrete Math. 309 (2009), 4835–4842]. In this paper, we define a related class of combinatorial designs which simultaneously generalize packing designs and packing arrays. We describe the sometimes...
متن کاملStress Distribution in Natural Tooth and Implant Supported Removable Partial Denture with Different Attachment Types: A Photoelastic Analysis
Background and Aim: Different attachment designs have been developed to connect implant to natural teeth in partial dentures; however, adequate studies have not been performed to determine stress distribution patterns in these designs. The present study aimed to assess stress distribution patterns in natural tooth and implant supported removable partial denture with different attachment designs...
متن کاملInvited Talks
In 2009, Peter Cameron introduced a common generalization of various classes of combinatorial designs such as balanced incomplete block designs, resolvable designs and orthogonal arrays. Generalized covering and packing designs can be defined in analogous way. These objects bring into this framework further classes of designs, including covering and packing arrays, Howell designs, monogamous cy...
متن کاملPartial inspection problem with double sampling designs in multi-stage systems considering cost uncertainty
The nature of input materials is changed as long as the product reaches the consumer in many types of manufacturing processes. In designing and improving multi-stage systems, the study of the steps separately may not lead to the greatest possible improvement in the whole system, therefore the study of inputs and outputs of each stage can be effective in improving the output quality characterist...
متن کاملOn Kirkman packing designs KPD({3, 4}, v)
A Kirkman packing design KPD({3; 4∗∗}; v), is a resolvable packing of a v-set by the maximum possible number of parallel classes, each containing two blocks of size 4 and all other blocks of size three. Such designs can be used to construct certain threshold schemes. In this paper, direct and recursive constructions are discussed for such designs. The existence of a KPD({3; 4∗∗}; v) is establis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Graphs and Combinatorics
دوره 10 شماره
صفحات -
تاریخ انتشار 1994